A Metaheuristic Approach to Solving the Generalized Vertex Cover Problem

AMS Subj. Classification: 90C27, 05C85, 90C59The topic is related to solving the generalized vertex cover problem (GVCP) by genetic algorithm. The problem is NP-hard as a generalization of well-known vertex cover problem which was one of the first problems shown to be NP-hard. The definition of the GVCP and basics of genetic algorithms are described. Details of genetic algorithm and numerical results are presented in [8]. Genetic algorithm obtained high quality solutions in a short period of time

Solving the Generalized Vertex Cover Problem by Genetic Algorithm

In this paper an evolutionary approach to solving the generalized vertex cover problem (GVCP) is presented. Binary representation and standard genetic operators are used along with the appropriate objective function. The experiments were carried out on randomly generated instances with up to 500 vertices and 100000 edges. Performance of the genetic algorithm (GA) is compared with CPLEX solver and 2-approximation algorithm based on LP relaxation. The genetic algorithm outperformed both CPLEX solver and 2-approximation heuristic

Мокрањац on repeat: реафирмисање музичког канона путем звучних издања (дискографија ПГП-РТБ/РТС)

Starting with the hypothesis that sound recordings published by the Serbian/ Yugoslav record label PGP-RTB/RTS dominated programmes of the Radio Television Belgrade/Radio Television Serbia during most of the twentieth century (while declining in this century), and that decisions made within the label on which composers’ works were going to be (repeatedly) present in its catalogue consequently had significant impact on overall music and media culture in Serbia/Yugoslavia, our goal was to examine how the central composer figure of Serbian music, Stevan Stojanović Mokranjac, was represented in this catalogue. Research methods were based primarily on analysis of archive material gathered in documentation of the label itself, data on recordings available via online music databases, and recordings themselves, while relying on theoretical notions of canon in music, with the accent on the performing canon.Студија је посвећена звучним издањима музике Стевана Стојановића Мокрањца (1856–1914), објављеним у Продукцији грамофонских плоча Радио телевизије Београд/ Радио телевизије Србије (ПГП-РТБ/РТС). Истраживање се ослања на резултате до којих су ауторке дошле претходно радећи на студијама о формирању канона у српској уметничкој музици (Милановић) и о уметничкој музици објављиваној у оквиру ПГП-РТБ/ РТС (Маглов). Ауторке полазе од претпоставке да је поменута издавачка кућа имала доминантну позицију у музичкој и медијској култури Србије/ Југославије од свог оснивања 1951. године до почетка 21. века, те да су одлуке о избору аутора и композиција који ће у каталогу ове куће бити заступљени значајно утицале на обликовање музичког канона. Стога је основни циљ био да се анализира продукција звучних издања ПГП-РТБ/РТС као конститутивни фактор канонизације Стевана Мокрањца. Истраживање је засновано на анализи архивске грађе која се чува у документацији ПГП-РТБ/РТС, информацијама доступним у одговарајућим базама података на Интернету, те увиду у сама издања (у њихов садржај, опрему и текстове омота/пратећих књижица). Узета су у обзир издања ПГП- РТБ/РТС која су посвећена првенствено представљању композиторовог опуса, затим она посвећена појединачним хорским ансамблима (а на чијим репертоарима се налазе и Мокрањчеве композиције), као и тематска и издања настала одређеним поводом (нпр. прослава јубилеја), која се одликују разноврсношћу, како извођача, тако и дела различитих аутора. Узета су у обзир укупно 43 издања, од којих најстарије потиче из 1968. године. Рад је подељен у три целине. Прва од њих односи се на теоријске и методолошке аспекте истраживања канона, укључујући и кратак осврт на (ре)афирмисање канона у случају локалне уметничке музике. Средишњи део доноси три потпоглавља у којима је представљена систематизација и анализа различитих врста издања са снимцима Мокрањчевих дела. Завршна целина укључује значајне проблеме и поједина питања у контексту стратегија канонизације и програмских политика ПГП-РТБ/РТС, указујући на својеврстан канонски статус доминантних музичких интерпретација световне и духовне музике овог аутора. Закључци изведени у овом истраживању показују да је централна позиција Мокрањца у историји српске музике реафирмисана кроз различите издавачке концепте, од албума и интегралних звучних публикација до ‘функционалних’ и ‘популарних’ издања, те да је програмска политика ПГП-РТБ/РТС у овом случају узимала у обзир како музички образовану, тако и ширу публику. Уочена је и кључна улога Хора РТБ/РТС и његових диригената у обликовању звука Мокрањчевих дела, а с обзиром на бројност издања и реиздања која је овај ансамбл остварио. Међу њима су били албуми и интегрална издања с диригентима Боривојем Симићем и Младеном Јагуштом, потом и издање Страсне седмице с диригентом Владимиром Крањчевићем, а издвајала су се и поновљена издања Мокрањчеве Литургије Св. Јована Златоустог у извођењу хора Collegium musicum и диригента Војислава Илића. Неупитна доминација ПГП-РТБ/РТС медијским простором током социјалистичког периода произвела је нека од највреднијих издања Мокрачеве музике у реализацији ове дискографске куће. Период деведесетих био је обележен напорима да се интензивира објављивање Мокрањчевих дела духовне музике, што је било у складу с променом званичне политике, као и програмских смерница државне дискографске куће. Почетком XXI века ангажман ПГП-РТС на новим издавачким пројектима нагло је опао, тако да после 2003. године није објављено ниједно звучно издање које би представило нове интерпретације Мокрањчевог дела. Међутим, ослањајући се на културни капитал стечен у времену медијске доминације, као и на звучне ресурсе ранијих пројеката, ПГП-РТС није у потпуности напустио праксу понављања својих издања. Посматрано у целини, снимци који су се периодично реиздавали наметали су својом присутношћу идеју о томе како треба да звучи Мокрањчева музика. Управо је ова стратегија понављања оснажила актуелност појединих интерпретација, доприносећи њиховом канонском статусу чак и у садашњем времену

Synthesis and characterisation of nanoparticles based on zinc-ferrites

U ovom radu prikazani su rezultati ispitivanja strukturnih i magnetnih osobina čistih cink- ferita, ZnFe2O4 i cink-ferita sa dodatkom indijuma Zn1-xInxFe2O4 i itrijuma, ZnYxFe2-xO4, gde je 0 ≤ x ≤ 0,6. Prahovi na bazi cink-ferita su sintetisani koristeći nisko temperaturnu metodu sinteze iz tečne faze – metodu koprecipitacije. Osnovni cilj ove doktorske disertacije je bio da se utvrdi veza između uslova sinteze, uticaja različitih katjona, strukture i osobina čistih cink-feritnih nanočestica, kao i cink-ferita sa dodatkom indijuma i itrijuma. Radi praćenja uticaja veličine čestica dobijenog praha na strukturu i osobine ovih materijala, sintetisani čist cink-ferit je kalcinisan na različitim temperaturama. Posebno je razmatran i uticaj dodatka različitih jona na distribuciju i preraspodelu katjona u spinelnoj strukturi. Pored toga ispitivan je uticaj tako pripremljenih prahova na njihove magnetne osobine. Rentgenostrukturna i TEM analize potvrdili su da ispitivani uzorci spadaju u klasu nanomaterijala spinelne strukture. Analiza Raman i Mössbauer spektara je ukazala na moguću raspodelu katjona između tetraedarskih i oktaedarskih mesta, te formiranje delimično inverznog spinela. Ispitivanja magnetnih osobina su pokazala da histerezisne petlje ne pokazuju saturaciju u prisustvu jakog magnetnog polja, što je potvrdilo superparamagnetnu i jednodomensku prirodu čestica. Pokazano je da pored uticaja veličine čestica, dodatak različitih katjona (u ovom slučaju itrijum i indijum) ima veliki uticaj na uređenje strukture, a posledično i na magnetno ponašanje ispitivanih nanočestičnih sistema.This thesis presents the results of the investigation of the structural and magnetic properties of nanostructured zinc ferrites, ZnFe2O4 and zinc ferrites supstituted with different amount of indium and yttrium, Zn1-xInxFe2O4 and ZnYxFe2-xO4 (0 ≤ x ≤ 0,6). Powders based on zinc ferrites were synthesised by a low temperature wet-chemical method – coprecipitation. The main purpose of this thesis was to establish the relationship between the synthesis, dopants, structure and properties of zinc ferrite based materials. Nanoparticles of ZnFe2O4 were calcined at different temperatures in order to elucidate the influence of the particle size on the magnetic properties of the obtained nanoparticles. In addition, we have investigated the effect of dopant addition on cation distribution in spinel structure, in order to modify the magnetic properties and to obtain the magnetic ceramics with improved properties compared to the bulk-counterparts. The results of X-ray and TEM analyses confirmed the nanosized nature and spinel type structure of the investigated samples. Raman and Mössbauer spectroscopy studies implied on the possible cation distribution between the tetrahedral and octahedral sites and formation of the partially inversed spinel. The study of the magnetic properties showed that hysteresis loops do not saturate even in the presence of high magnetic fields, which confirmed the superparamagnetic and single domain nature of the samples. These observations imply that, besides the particle size, doping (e.g. yttrium and indium) causes significant structural rearrangements which in turn induce changes in magnetic behavior of the investigated nanoparticulate systems

Media construction of other body

Glavni predmet istraţivanja ove doktorske disertacije jeste medijska reprezentacija, a zatim i konstrukcija postojećih oblika telesnosti, a pre svega onih koji se mogu definisati kao drugačiji ili Drugi u odnosu na uspostavljene normativne modele. U osnovne ciljeve istraţivanja spadaju analiza, preispitivanje i kritika različitih vidova medijskog posredovanja tela, kao i ukazivanje na moguće mehanizme i procese društvenog konstruisanja, diskriminacije i marginalizacije Drugih i drugačijih tela. U uvodnom delu doktorske disertacije predstavljena je metodološka platforma sa koje pristupam istraţivanju, a reč je transdisciplinarnim studijama tela. Prvo poglavlje zasnovano je na kritičkoj teoretizaciji tela koja ima uporište u poststrukturalizmu. Ovo poglavlje se sastoji iz dva potpoglavlja od kojih se u prvom telo analizira pre svega sa stanovišta teorije teksta, a zatim i sa stanovišta studije kulture, dok se u drugom potpoglavlju analiziraju koncepti Drugog i Drugosti sa stanovišta nekoliko različitih teorijskih platformi. Drugo poglavlje fokusirano je na analizu dva različita tipa medijskog posredovanja tela koji su obraĎeni u okviru dva zasebna potpoglavlja. Prvo potpoglavlje se bavi analizom i kritikom medicinskih tekstova koji su zasluţni za konstrukciji i vrednosnu hijerarhizaciju različitih tipova telesnosti, a posledično i za marginalizaciju Drugog tela. I konačno, drugo potpoglavlje se bavi analizom i kritikom medijskih tekstova koji pripadaju domenu popularne kulture, sa fokusom na medij filma. ObraĎena su tri filma kao studije slučaja koje se odlikuju specifičnim reprezentacijama Drugosti i Drugog tela. U zaključku su, u kratkim crtama, još jednom izloţene osnovne hipoteze rada koje ukazuju na to da se znanje o telu proizvodi putem različitih diskurzivnih praksi čime se, zapravo, izvodi društveno konstruisanje tela. To dalje potvrĎuje hipotezu koja upućuje na to da ne postoji jedan univerzalan model telesnosti baziran na binarnoj podeli, već da je reč o specifičnom načinu identifikacije tela u datom kulturalnom kontekstu

Preparation and photocatalytic activity of the layered titanates

Titanate structures were synthesized in highly alkaline solution using hydrothermal procedure. As-preparedpowders were characterized by X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FT-IR)and transmission electron microscopy (TEM). A specific surface area of the powders was measured by BETmethod. Results confirmed formation of layered trititanates, already after one hour of hydrothermal synthesis.To examine the photocatalytic activity of the as-prepared layered titanates, methylene blue (MB) was employedas a target compound in response to visible light at ambient temperature. It was observed that the specificsurface area, size distribution and crystallinity are important factors to get high photocatalytic activity for thedecomposition of MB

Improvements of the production resources planning process under conditions of uncertainty

Научни циљ докторске дисертације је унапређење процеса управљања производним ресурсума у условима неизвесности применом модификованих модела оптимизације. У раду се интегришу постојећи модели, методе и технике савремене производње у условима ризика, при чему се пројектују решења која су осетљива на промену услова пословања. У докторској дисертацији су обрађене бројне методе и технике које се примењују у оптимизацији произвдних ресураса. Посебан значај је у имплементацији методе ФЛП (фази линерног програмирања) и ФАХП (фази аналитичко хијерархиског процеса) за процену параметара циљне функције при оптимизацији. Добијени резултати исраживања омогућавају рационално планирање производних ресурса у условима неизвесности, како би се обезбедило оптимално управљање предузећем. Идентификација узрочно-последичне везе између вредности критеријума и алтернатива, омогућила је пројектовање модела за оптимално управљање предузећем. Предложена је шема методолошких корака анализе производних ресурса у којима је присутна неизвеснот, кључна за оптимизацију процеса планирања. Основни ресурси у процесу производње који су истражени су: неизвесност потражње за производима, неизвесност у погледу машинских капацитета и неизвесност у погледу расположивих кадровских ресурса. Набавка материјала је анализирана као стохастичка функција и за одређене репроматеријале генерисана je функција расподеле вероватноћа. Важан допринос је укључивљње неизвесности у процес планирања производних капацитета, применом фази линеарног програмирања. Спроведена је упоредна анализа класичног линеарног програмирања и фази линеарног програмирања у циљу добијања максималног профита и минималних трошкова. Пројектовани план производње у условима неизвесности указује на реализацију већег профита ако се примене преложена решења.Scientific goal of the doctoral dissertation is to improve the production resources management process under uncertainty by applying modified optimization models. The paper integrates the existing models, methods and techniques of modern-day production under conditions of risk, while designing solutions that are sensitive to a change in business environment. In the doctoral dissertation are discussed numerous methods and techniques used in the production resources optimization. The implementation of FLP (Fuzzy linear programming) and FAHP (Fuzzy analytic hierarchy process) methods for estimation of target function parameters in the optimization is of particular importance. The obtained research results provide rational planning of production resources under conditions of uncertainty in order to ensure optimal management of the company. The identification of the cause-and-effect relationship between the values of the criteria and the alternatives allowed the designing of a model for optimal management of the company. An outline of methodological steps is proposed for the analysis of production resources where uncertainty is present, which is crucial for the planning process optimization. The basic resources in the production process that have been explored are: product demand uncertainty, uncertainty in terms of machine capacity, and uncertainty in terms of available human resources. Material procurement was analyzed as a stochastic function and a probability distribution function was generated for certain raw materials. An important contribution is the inclusion of uncertainty in the production capacity planning process using the fuzzy linear programming. A comparative analysis of classical linear programming and fuzzy linear programming was performed for the purpose of obtaining the maximum profit and the minimum costs. The designed plan of production under conditions of uncertainty indicates the realization of higher profits if the proposed solutions are applied

Solving the Task Assignment Problem with a Variable Neighborhood Search

In this paper a variable neighborhood search (VNS) approach for the task assignment problem (TAP) is considered. An appropriate neighborhood scheme along with a shaking operator and local search procedure are constructed specifically for this problem. The computational results are presented for the instances from the literature, and compared to optimal solutions obtained by the CPLEX solver and heuristic solutions generated by the genetic algorithm. It can be seen that the proposed VNS approach reaches all optimal solutions in a quite short amount of computational time.* This research was partially supported by the Serbian Ministry of Science and Ecology under project 144007

Research on geometrical characteristics of straight bevel gears with a small shaft angle with a non-generated gear and generated pinion

Korišćenjem konusnih zupčanika sa malim uglom precesije gornjeg konusa razvijen je pogon za jedan deo opreme na gas i ulje. Zupčanici se odlikuju visokim stepenom iskorišćenosti (oko 0,9) i malim početnim obrtnim momentom. Zahvaljujući sprezanju većeg broja parova zubaca ovi zupčanici imaju veći kapacitet opterećenja u poređenju sa drugim tipovima zupčanika, što obezbeđuje bezbedan rad na dalekom severu. Danas se najviše proučavaju konusni zupčanici sa malim uglom gornjeg konusa sa dvostrukim konkavno-konveksnim zupcima. Međutim, proces izrade zubaca takvih zupčanika je izuzetno komplikovan - mašina mora da se resetuje četiri puta. Tehnologija izrade se može pojednostaviti korišćenjem zupčanika bez ozubljenog većeg i sa ozubljenim manjim zupčanikom. Članak prikazuje izračunavanja pravaca dejstva kod sprezanja i redukovanu osnovnu zakrivljenost pravozubih konusnih zupčanika sa malim uglom gornjeg konusa bez ozubljenog većeg i sa ozubljenim manjim zupčanikom, geometrijske karakteristike potrebne za određivanje napona u kontaktu koji nastaje sprezanjem zubaca i za razvoj metoda za izračunavanje kapaciteta opterećenja zupčanika.Based on the precessional bevel gears with a small shaft angle, a number of drives for oil and gas equipment have been developed. They are characterized by high efficiency (about 0.9) and a small starting torque. Due to multi-pair tooth meshing they have a higher load capacity as compared to other types of gears, which provides a safe drive operation in the Far North. Currently, the most studied gears are bevel gears with a small shaft angle with double-concave-convex teeth. However, the process of gear cutting for such gears is extremely complicated - the machine has to be reset four times. The cutting technology can be simplified by using gears with a non-generated gear and a generated pinion. The article provides calculations of the lines of action in meshing and the principal reduced curvature for a straight bevel gears with a small shaft angle with a non-generated gear and a generated pinion, geometrical characteristics necessary for determining the contact stress arising in tooth meshing and for developing methods of calculating the gear load capacity